TYPICAL BOREL MEASURES ON [0, l] d SATISFY A 
MULTIFRACTAL FORMALISM 

ZOLTAN BUCZOLICH AND STEPHANE SEURET 

Abstract. In this article, we prove that in the Baire category 
sense, measures supported by the unit cube of M. d typically satisfy a 
multifractal formalism. To achieve this, we compute explicitly the 
multifractal spectrum of such typical measures (i. This spectrum 
appears to be linear with slope 1, starting from at exponent 0, 
ending at dimension d at exponent d, and it indeed coincides with 
the Legendre transform of the L 9 -spectrum associated with typical 
measures \i. 



1. Introduction 

Let .M ([0, l] d ) be the set of probability measures on [0, l] d endowed 
with the weak topology (which makes .M([0, a compact separable 
space). Recall that the local regularity of a positive measure \i G 
.M([0, l] d ) at a given x e [0, 1] is quantified by a local dimension (or 
a local Holder exponent) h^xo), defined as 

m i / \ v • flog (j,{B{x ,r)) 

(1) h^xo) = limmf , 

r->o+ log r 

where B(xo,r) denotes the ball with center xq and radius r. In geo- 
metric measure theory H^Xq) is called the lower local dimension of fi 
at xq and is denoted by dim loc /i(x ). Then the singularity spectrum of 
(j, is the map 

: h > t-7- dim^ E^h), 

where 

(2) E^h) := {x E [0, l] d : h^x) = h}. 

This spectrum describes the distribution of the singularities of the 
measure /i, and thus contains crucial information on the geometrical 
properties of fi. Most often, two forms of spectra are obtained for 
measures: either a spectrum with the classical concave shape (obtained 
as Legendre transform of some concave L^-scaling function, for instance 



Key words and phrases. Borel measures, Hausdorff dimension, Multifractal anal- 
ysis, Baire categories. 

1 



2 



ZOLTAN BUCZOLICH AND STEPHANE SEURET 



in the case of self-similar measures, Mandelbrot cascades and their 
extensions, see [21 lU El EEH HOI ESI EH] for historical references, among 
many references), or a linear increasing spectrum (as in [H |6l IT2]). 

These two distinct shapes arise in different contexts: On one hand, 
linear spectra are usually found for measures and functions which are 
infinite sums of mutually independent contributions, i.e. which are 
obtained from an additive procedure. Levy subordinators, which are 
integrals of infinite sum of randomly distributed Dirac masses, and 
random wavelet series, where the wavelet coefficients are i.i.d. random 
variables, illustrate this fact. For such stochastic processes, the great- 
est Holder exponent coincides with the almost sure exponent, meaning 
that at Lebesgue almost every point, the sample path of the process 
enjoys the highest possible local regularity. On the other hand, concave 
spectra are generally obtained for measures or functions built using a 
multiplicative or hierarchical scheme. As said above, Mandelbrot cas- 
cades are the archetypes of measures with a multiplicative structure 
and exhibit in full generality a concave spectrum. In such construc- 
tions, the strong local correlations make it possible the presence of 
points around which the local exponent is greater than the almost sure 
exponent. This constitutes a striking difference with additive processes, 
for which these more regular points do not exist. 

Subsequently, the shape of the spectrum may reflect the structure 
of the object under consideration, and may reveal some properties of 
the physics underlying the signal, if any. Hence, it is very natural to 
investigate the structure of typical measures. Actually we will prove 
that typical measures tend to exhibit an additive structure, and the 
proof we develop will exploit this property. 

Before stating our result, we recall the notion of L 9 -spectrum for a 
probability measure fi G A4([0, If j is an integer greater than 1, 
then we set 



Then, let Qj be the partition of [0, l) d into dyadic boxes: Qj is the set 
of all cubes 



(3) 



Z j = {0,l,---,V-l} d . 



d 




dcf 



I I [fc2-'',(*i + l)2-''), 



i=i 



where k := (ki, k 2 , ■ ■ ■ , kj) € Zj. 
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The L 9 -spectrum of a measure p, e l] d ) is the mapping defined 

for any q G M. by 

(4) r M (g) = liminf--log 2 s j (g) where Sy(g) = V] M<2) 9 - 

It is classical |S1 [H] that the Legendre transform of serves as upper 
bound for the multifractal spectrum d^: For every h > 0, 

(5) d M (/i)<(r M r(/i):=iDf(g/i-r M ( g )). 

<?GK 

A lot of work has been achieved to prove that for specific measures 
(like self-similar measures, see all the references above) the upper 
bound in fl5J) turns out to be an equality. When fl5J) is an equality at 
exponent h > 0, the measure is said to satisfy the multifractal formal- 
ism at h. The validity of the multifractal formalism for given measures 
is a very important issue in Mathematics and in Physics, since when it 
is known to be satisfied, it makes it possible to estimate the singular- 
ity spectrum of real data through the estimation of the L 9 -spectrum. 
Moreover, it gives important information on the geometrical properties 
(from the viewpoint of geometric measure theory) of the measure p 
under consideration. 

These considerations led us also to find out whether the validity of 
the multifractal formalism is typical (or generic). Recall that a property 
is said to be typical in a complete metric space E, when it holds on a 
residual set, i.e. a set with a complement of first Baire category. A set 
is of first Baire category if it is the union of countably many nowhere 
dense sets. Most often, including in this paper, one can verify that the 
residual set is dense G$, that is, a countable intersection of dense open 
sets in E. 

A first result in this direction was found by Buczolich and Nagy, 
who proved in [9] that typical continuous probability measures on [0, 1] 
have a linear increasing spectrum with slope 1, and satisfy the formal- 
ism. Then Olsen studied the typical L 9 -spectra of measures on general 
compact sets [T7J [TB], but did not compute the multifractal spectrum 
of typical measures. 

In this paper, we are interested in the form of the multifractal spec- 
trum of typical Borel measures in -M([0, l] d ), and we investigate whether 
the multifractal formalism is typically satisfied for such measures. 

Theorem 1.1. There is a dense G$ set 1Z included in A4([0, l] d ) such 
that for every measure \l 6 1Z, we have 

(6) Vhe{0,d}, d^(h) = h, 
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and E^{h) = if h> d. 

In particular, for every q £ [0, 1], r M (g) = d(q — 1), and fi satisfies 
the multifractal formalism at every h £ [0,d], i.e. d^h) = r*(h). 

We note that there is a slight difference in notation in [S] since in (J3J) 
there is a negative sign in the definition of T^(q). Since we compute the 
multifractal spectrum of typical measures fi, using (jSJ), we recover part 
of the result of Olsen [16], i.e. the value of r^q) of q £ [0, 1], when the 
support of the measure is [0, l] d . 

We conjecture that similar properties hold on all compact sets of M. d . 

Conjecture 1.2. For any compact set K C M. d , there exists a constant 
< D < d such that typical measures fi (in the Baire sense) in Ai(K) 
satisfy: for every h £ [0, D], d^(h) = h, and if h> D, E^h) = 0. 

Whether D should be the Hausdorff dimension of K or the lower 
box dimension of K (or another dimension) is not obvious for us at 
this point. 

In the rest of this work, pure atomic measures of the form (8 X stands 
for the Dirac measure at a; £ [0, l] d ) 



will play a major role. For instance, the separability of -M([0, l] d ) 
follows from the fact that measures v of the form ((7j), where (r n )„> are 
positive rational numbers such that J2 n >o Tn = ^' anc ^ wnere ( x n)n>o 
are rational points of the cube A^([0, l] d ), form a countable dense set in 
A^([0, l] d ) for the weak topology. Atomic measures v have been studied 
by many authors [H O O O [7J [121 E] ■ In particular, it is shown in [61 [7] 
that such measures always exhibit specific multifractal properties. 

The paper is organized as follows. Section [2] contains the precise def- 
initions and some known results on dimensions and multifractal spec- 
tra for Borel measures, as well as some recalls on the properties of 
A^([0,l] d ). We also prove the seond part of Theorem 11.11 i.e. for 
generic measures, r M (g) = d(q — 1) for every q £ [0, 1]. 

In Section [3, we build a dense G$ set TZ of measures in A^([0, l] d ) 
such that for every fj, £ TZ, for every x £ [0, l] d , h^x) < d and for 
Lebesgue-almost every x £ [0, l] d , h^(x) = d. 

In Section H] we prove that for every /i £ TZ, for every h £ [0,d), 
dfj,{h) = h. This implies Theorem ll.il 



(7) 




n>0 



typical borel measures on [0, l] d satisfy a multifractal formalism 

2. Preliminary results 

In M d we will use the metric coming from the supremum norm, that 
is, for 1,1/6 R d , p(x, y) = max{|xj — yi\ : i = 1, d}. 

The open ball centered at x and of radius r is denoted by B(x,r). 
The closure of the set A C M d is denoted by A, moreover \A\ and Cd{A) 
denote its diameter and d-dimensional Lebesgue measure, respectively. 

2.1. Dimensions of sets and measures. We refer the reader to [10] 
for the standard definition of Hausdorff measures H S (E) and Hausdorff 
dimensions dim-n(E) of a set E. 

For a Borel measure /i G M([0,lf), one defines the dimension of \x 

as 

(8) dim w (/i) := sup{s : h^x) > s for //-a.e. x}. 

By Proposition 10.2 of gU\ 

dim n (/i) = inf{dim w (£) : E C [0, 1] Borel and fi(E) > 0}. 

The following property will be particularly relevant: 

, Q v if dim^(/x) > h, then for every Borel set E C [0, 1] 
^ ' of dimension strictly less than h, fx(E) = 0. 

We recall standard results on multifractal spectra of Borel probabil- 
ity measures. 

Proposition 2.1. Let /i G M([0, l] d ) and 

(10) %{h) = {xe [0, l] d : h„{x) <h}D E^h). 

For every h>0, d^(h) = dim% E^ih) < dim% E^ih) < min(/t, d). 

This follows for instance from Proposition 2.3 of [IT] , where it is 
shown that for 

E^h) = {iG [0, l] d : = dim loc /i(x) < /i} 

we have dim-^ E^ < h. The rest follows from the embedding (fTO]) . 

From this we deduce in Theorem 11.11 that for typical measures, 
r M (g) = d(q — 1) for all q G [0,1]. We prove it quickly for completeness. 

Corollary 2.2. Assume that ([6]) Zioids true for a probability measure 
H on [0, l] d . Then r M (g) = d(q - 1) for all q G [0, 1]. 

Proof. Recall that r M and Sj(q) were defined in (jlj). Since C,- has 2* 
many cubes in [0, l] d by using Holder's inequality for < q < 1 

sM) < (E MQ) ff/9 ) 9 (E = i • (a^) 1 - 9 . 
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This implies r M (g) > d(q — 1). One could also notice that r M (0) = —d, 
7^(1) = and r M is a concave map on the interior of its support and 
hence T M (g) = d(q — 1) for all q G [0, 1]. 

Assume now that ([6]) holds true for //. Proceeding towards a contra- 
diction suppose that there exists q' G (0, 1) such that r^(q') > d(q' — 1). 
By concavity of r^q) there exists d! < d such that r M (g) > d'(q— 1) for 
all q G (q', 1). Hence for d' < h < d by and ([6]) we have 

h = dJh) < m£(qh-rJq)) < inf (g/i-tf (g-1)) = inf < 

gGK gG(g',l) <?£(<?', 1) 

a contradiction. This concludes the proof. □ 

2.2. Separability of .M([0, Let us denote by Lip([0, the set 
of Lipschitz functions on [0, l] d with Lipschitz constant not exceeding 1. 
Recall that the weak topology on A^([0, l] d ) is induced by the following 
metric: if \i and v belong to .M ([0, l] d ), we set 

(11) g(/i,i/)=sup 

As is mentioned in the introduction, ([0, l] d ) is a separable set. For 
our purpose, we specify a countable dense family of atomic measures. 
Indeed, the set of finite atomic measures of the form 

( 12 ) r 3M'^2-j, 

where j G N* = N \ {0}, Zj was defined by (j3J) and (r_ 7 - ) k)keZj are 
(strictly) positive rational numbers such that 

forms a dense set in A4([0, l] d ) for the weak topology. 

3. The construction of 1Z, our dense G s set in A4([0, l] d ) 

We build a dense G,5 set 7Z in A4([0, l] d ). In this section we show 
that for every /i G 7Z, for every x G [0, l] d , h^x) < d, and for Lebesgue- 
almost every x G [0, l] d , h^x) = d. 

Let us enumerate the measures of the form ffl2l as a sequence {u±, 

Let n > 1, and consider i/ n . We are going to construct another 
measure close to v n in the weak topology, such that /i n has a very 
typical behavior at a certain scale. 



/ci/x- / fdv 



/GLip([0, l] c 
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Let us write the measure v n as 

(13) v n = ^ r inM ■ <*k2-*n 

where j n is the integer such that r Jn) k > for all k e Z 3 - n (j n is nec- 
essarily unique since all the Dirac masses in measures in ffT2]) have a 
strictly positive weight). 
Set e = (1/2,..., 1/2) 6 R d . 

For every integer j > 1, let us introduce the measure defined as 

(14) *j = Y, 2 ~*«w-<- 

This measure 7Tj consists of Dirac masses located at centers of the 
dyadic cubes of [0, l] d of generation j, and gives the same weight to 
each Dirac mass. For every integer n > 1, let 

(15) J n = 2n( Jn ) 2 , 

so that J n /n> 2j n . Finally, for every n > 1, we define 

(16) fi n = 2- J -' n ■ 7l Jn + (1 - 2- J "/™) • V n . 

Obviously, for every k e we have 

(17) /i n (/j„,k) > 2- J " /n • vr Jn (/ Jnik ) > 2 - J "/"2- dJ " = |/j„, k | d+1/n 

where the last equality holds since we use the supremum metric. 

Lemma 3.1. For every n > 1, g(fi n , u n ) < 2 ■ 2~ Jn l n . 

Proof. Recall Definition ( flTT) of the metric g. Let / G Lip([0, l] d ). We 
have 



/ dv n - if d\x n 



f dv n - / f dn 



2~Jn/n 



2- 7 "/>(z/ n ,7r J J <2-2- J "/". 



□ 



The density of the sequence (z/ n ) n >i implies the density of (/i n )„>i, 
since the distance g(fi n , v n) converges to zero as n tends to infinity. 

Definition 3.2. We introduce for every N > 1 the sets in -M([0, l] d ) 

(18) [J fi(/i n ,2- (d+4)(J " )2 ) and ft= f| 

n>7V 7V>1 



Q 

N > 



where the open balls are defined using the metric g defined by (111]) . 

Eaca sei zs obviously a dense open set in -M([0, l] d ), hence 1Z is 
a dense G$ set in M([0, l] d ). 
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4. Upper bound for the local Holder exponents of 

typical measures 

We first prove that all exponents of typical measures /i are less than 
d, and then, in the last section, we compute the whole spectrum of /i. 

Proposition 4.1. For every // £lZ, for every x G [0, l] d , h^(x) < d. 

Proof. Let \i G 1Z. There is a sequence of positive integers (N p ) p >i 
growing to infinity such that for every p > 1, q(h,Hn ) < 2~^ d+4l ^ jN p^ . 

Suppose that k G %>j N ■ We introduce an auxiliary function / pk 
defined as follows: First we set / p ,k((k + e)2~ Jjv p) = 2~ Jn p~ 1 and 
fp,k( x ) = for x ^ Ij N k - Then we use an extension of f p ^ onto 
Ij Np ^ such that / Pjk G Lip([0, l] d ) and < f pM < 2~ J ^~\ 

First observe that 

(19) J f Pt1t dti < 2- 7 ^- 1 /i(/j iVp ,k). 
Moreover, we have 

(20) ff p *dfA Np > 2~ J ^ J f pM d7rj Np 

> 2 -J Np /N v2 -dJ Np j / pk d5 (k+e)2 -^ 

If, , ld+1/iVp o-Jjv p -l _ o-Jjv p (d+l+l/JVp)-l 
~~ r^jv p ,k| * * — * 

We also have 

(21) g{fJi,m P ) < 2" (J ^ )2(d+4) < 2 - J V d + 1+1 /AW-2_ 
Combining (j!5j|. (ED) and (12Tp. we deduce that 

2~ jN p~ 1 fi(Ij N k ) > 2~ jAr p (d+1+1/Ar?,)_1 - 2~ jAr p( d+1+1 / Ar p)-2 
> 2 - J iVp( d + :L + 1 /JVp)-2 

which leads to 

u(Tt , W 0-^JV p (<i+l/iV p )-l _ it id+l/Vp+l/Jjy > it |d+2/V p 

For any integer j > 1, let us denote by Ij(x) the unique dyadic cube 
of generation j that contains x. Recalling the definition of the Holder 
exponent (pQ) of \i at any x G [0, we obviously obtain 

. / x r . - log^(^(x,r)) . log//(/ Jjyp (x)) 

hn.[x) = hmmt < hmmf j 

r->0+ logr P^+oo log |/ JjVp (x)| 

< liminf d + 2/N p = d. 

p— >+oo 



TYPICAL BOREL MEASURES ON [0, l] d SATISFY A MULTIFRACTAL FORMALISM 

□ 

5. The multifractal spectrum of typical measures of TZ 
Let fi G 71, where 1Z was defined by (ITS]). 

Hence, there is a sequence of integers {N p ) p >i such that /i G for 

every p > 1. Equivalently, for every p > 1, g(p,, p, N ) < 2^ ( - jN p^ ( - d+A \ 
where /zjv p is given by ( |T6l) . 

We are going to prove that such a measure \x has necessarily a mul- 
tifractal spectrum equal to d^ih) = h, for every h G [0, d). Recall that 
we already have the upper bound d^{h) < h, hence it suffices to bound 
from below the Hausdorff dimension of each set {x G [0, l] d : h^(x) = 
h}. 

5.1. Sets Ae tP of points with given approximation rates by the 
dyadics. Let p > 1, and consider N p and ^^ p . As usual B(x, r) stands 
for the closed ball of centre x and radius r. 

Definition 5.1. Let us introduce, for every real number 9 > 1, the set 
of points 

A 6iP = [J B((k + e)2- J ^, 2- 0Jn p). 
and then let us define 

Ag = O Ae.p = {x G [0, l] d : x belongs to infinitely many Ao, p }- 
p>l P >p 

Essentially, Ao tP consists of the points of [0, l] d which are located 
close to the Dirac masses of Kj N (and thus close to some of the Dirac 
masses of fiN p )- The larger 9, the closer Ae, P to the dyadic points of 
generation J/v . Then Aq contains the points which are infinitely often 
close to some Dirac masses. 

Lemma 5.2. Let e > 0, then there exists an integer p £ such that for 
every p > p £ and for every x G Ae, p 

(22) v(B(x,2- 2~ 0jN r>)) > 2- d ( 1+2£ ) J ^. 

Proof. Obviously, when x G Ae tP , the closed ball B(x,2~ 6Jn p) contains 
a Dirac mass of /ijy p located at some element (k + e)2~ jN p (which is 
the location of a Dirac mass of Kj N ). Hence, 

/iiv (B(x,2~ 9Jn p)) > 2~ jN pl Np 2~ djN v = 2~ djN p( 1+1 /( dN p}\ 
Hence, if p is large enough to have e > l/dN p , then 

(23) Vn p (B{x, 2- BJn p)) > 2- d ^ jN p. 
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As in Proposition 14.11 we use a specific function f e , p £ Lip([0, 
that we define as follows: fe, p (z) = 2~ 9Jn p for z £ B(x, 2~ 9Jn p), and 
fo,p{z) = if z ^ B(x,2 ■ 2~ 6Jn p). Otherwise choose an extension of 
fe tP onto B(x, 2 ■ 2~ 6Jn p)\B(x, 2~ ejjv p) such that f e>p £ Lip([0, l} d ) and 

(24) < / 0iP < 2- 9Jn p. 

Obviously by construction we have 

2- ejN ^(B(x,2-2- ejN p)) > J f 0J 4fi. 

Then by ([23} 

/ fe, P dfx Np > 2- ejN p2~ d( - 1+e)jN p. 

Recall also that g(fx, hn p ) < 2~ ( - jN p^ 2( - d+ ' i K If p is large enough to have 

^2- ej N P 2- d ( 1+e ) J N P > 2-( j jv p ) 2 (c(+4) 
2 

then by ( I24p we obtain (using the same argument as in Proposition 
ED that 

2- ejN Pfi(B(x,2-2- 0jN p)) > J fe, P dfx 

> / fe, P dfi Np - q{h,Vn p ) 



This yields 



I 

> _ 2~ djN p2~ d ( 1+ ^ jN p 
~ 2 



fi(B(x,2- 2~ 6Jn p)) > ^2- d ^ jN p > 2-^ 1+2 ^ Jn p, 

the last inequality being true when p is large. □ 

5.2. First results on local regularity and on the size of Aq )P . 

Proposition 5.3. If 9 > 1 and x £ Aq, then h^x) < d/9. 

Proof. Let x £ Ag. Then (122[) is satisfied for an infinite number of 
integers p. In other words, there is a sequence of real numbers r p 
decreasing to zero such that 

fi(B(x,2r p ))>(r p )^ 1+2£ \ 

This implies that h p (x) < 1(1 + 2e). Since this holds for any choice of 
e > 0, the result follows. □ 

Proposition 5.4. For every 9 > 1, dim-^Ag < d/9. 
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Proof. The upper bound is trivial for 9 = 1. Let 9 > 1, and let s > d/9. 

Obviously Ag is covered by the union [_L>p Ag lP , for any integer 
P > 1. Using this cover for large P's to bound from above the s- 
dimensional pre-measure of Ag, we find for any 5 > 

H s 5 {A e ) < H S S (\J A e , p ) 
p>p 

< J2 J2 \B((k + e)2- jN ?,2- ejN p)\ s 
p>p kez. JiVp 

< cj2 2 ~ sejNp 

P >p kez JjVp 

< (7V 2 djN p 2~ s6Jn p, 

p>p 

the last sum being convergent since s9 > d. This sum converges to zero 
when P — > oo, as a tail of a convergent series. Hence l-Ll(Ae) = for 
every s > d/9 and 5 > 0. This implies = lim^o 7~L s s (Ag) = H s (Ag) 
and we deduce that dim-^^4e < d/9. □ 

5.3. The lower bound for the dimension of Ag. 

Theorem 5.5. For every 9 > 1, there is a measure mg supported in 
Ag satisfying 

(25) for every Borel set B C [0, l] d , m e {B) < \B\ d/e ~ m \ 

where ip : IR + — > K + is a gauge function, i.e. a positive continuous 
increasing function such that ip(0) = 0. 

In particular, by (TT]), ([8]) and f )25|) . dim-^me > d/9. 

The proof of Theorem 15.51 is decomposed into two lemmas. Essen- 
tially we apply the classical method of constructing a Cantor set Cg 
included in Ag and simultaneously the measure m e supported by Ag 
which satisfies f l2"5"|) . 

We select and fix a sufficiently rapidly growing subsequence of (N p ) p > 1 , 
that, for ease of notation, we still denote by (iVp)^!, such that N% > 
100, and for every p > 1 

(26) J Np+1 >m a x(100- 9 J Np ,p 2 ), 

(27) and 2 djN p+i {1 ~ 1/{p+1)) < 2~ dejN p2 djN p+^ 2 . 

Since Jn p — > oo as N p — > oo it is clear that (!26l) and (T27T) can be satisfied 
by choosing a suitable subsequence. We will need these assumptions to 
ensure that the next Cantor set generation used during the definition 
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of Cg is much finer than the previous one and hence Cg is nonempty 
and we can use estimate later. 

Moreover, we also suppose that N p is increasing so rapidly that for 
P > 3 

p _. 

(28) 2 -dj Np {i+i/ P ) < / Jj2 dJjv *) and 

fc=i 

f Jj2 ciJjv fc (1_1/fe) j < 2 - dJ iVp( 1 -2/p)_ 

fc=l 

Then, the construction of Cg is achieved as follows: 

• The first generation of cubes of Cg consists of all the balls of 
the form B((k + e)2~ Jjv i , 2~ 0Jn i- 1 ) C [0, l} d , where k G Z JjVi . 
We call T\ the set of such cubes, and we set Aj = Then, 
a measure mi is defined as follows: for every cube J £ Ji, we 
set 

mi(/) = ^. 

The probability measure mi gives the same weight to each 
dyadic cube of first generation. The measure m\ can be ex- 
tended to a Borel probability measure on the algebra generated 
by J 7 !, i.e. on a(I : / G J r i). 

• Assume that we have constructed the first p > 1 generations 
of cubes Ti, Tii ^> and a measure m p on the algebra a{h : 
L G J-p) . Then we choose the cubes of generation p + 1 as those 
closed balls of the form I?((k+e)2~ Jjv p+ 1 , 2~ ejjv p+ 1 ~ 1 ) which are 
entirely included in one (and, necessarily, in only one) cube I 
of generation p and k G ^J Np+1 ■ We call J-p+i the set consisting 
of them. We also set for every /' G J-" p , 

Then we define the measure m p+ i: For every cube / G 
we set 

m p+1 {I) = m p {I')—j^, 
^p+i 

where I' is the unique cube of generation p in T v such that 
I CI'. 



The probability measure m p+ i can be extended to a Borel 
probability measure on the algebra a(L : L G J^+i) generated 
by 7p+i. 
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Finally, we set 

*=n u 

p>l ieTp 

By the Kolmogorov extension theorem, (m p ) p >i converges weakly to a 
Borel probability measure nig supported on Cg and such that for every 
p > 1, for every I G J-p, m$(I) = m p (I). 

5.4. Hausdorff dimension of Cg and mg. We first prove that nig 
has uniform behavior on the cubes belonging to (J J-p. 

Lemma 5.6. When p is sufficiently large, for every cube I G 

(29) 2 -dJ % (i+i/ P ) < m ^j) < 2 -dj Np (i-2/ P ) 

and 

(30) |7|#+ndi7rr < me (l) < \l\ d 



\e |iog|/j 



Proof: Obviously, 

(31) Ai = 2 dJ ^i. 
Using J Nl > Ni > 100 

(32) 2 djN ^ 1 - 1/2) < - ■ 2 dJjv i < Ai. 

Let / be a cube of generation p > 1 in the Cantor set Cg. The 
subcubes of / are of the form -B((k + e)2~ jN p+ 1 , 2~ 6Jn p+ 1 ~ 1 ) and are 
regularly distributed. Next, when calculating the number of these sub- 
cubes in / on the right-handside of the inequality in ( 1331) a factor 1/2 
will take care of the fact that for a few (k + e)2 _Jjv p +1 on the frontier of 
I, we do not have B((k + e)2~ Jjv p+i , 2~ 9Jn p+i~ 1 ) C I. we deduce that 

(33) A^ +1 > l(|/|) d 2 dJiV P +i = ^2- dejN p -2 djN p+i 

and Aj +1 = #{/'eJ p+1 :/'c/}<2(|/|f2 d V. 
Using (|27D, and the fact that 2(\I\) d < 1, we obtain 

(34) 2 dJjv p+i (1_1/(p+1)) < Ap +1 < 2 djN p+ 1 . 

Recalling that I G for < p denote by Ik the unique cube in Tk 
containing I. Set I = [0, l] d and A /(> = A x . We obtain 

(35) (n^r^^w- 

k=l 
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The key property is that in ( ]3"lj) . the bounds are uniform in / G T v . 
Hence, 

(j\2 dJ ^Y < mg(I) < ( Jj2 A7 ^^ 1 - 1 / fc ))~ 1 . 

k=l k=l 

By J2B5 we have (J2SD when p > 3. 

This means that, the measure is almost uniformly distributed on 
the cubes of the same generation. Since these cubes I G T p have the 
same diameter which is 2~ 9Jn p, we obtain for large p's that 

(36) < me {I) < |J|fa- 2 /p). 

Finally, we remark that by (126]) . p = o(| log |/||) when / 6 J p is 
arbitrary, hence (1561) yields f[3"01 . □ 

Now we extend (1300 and Lemma [5.61 to all Borel subsets of [0, 1]. 

Lemma 5.7. There is a continuous increasing mapping ip : M. + — > IR + , 
satisfying ^>(0) = 0, and i/iere is t] > 0, such that for any Borel set 
B C [0, 1] with \B\ < r] we have 

(37) m e (B) < \B\I-^ B \\ 

Proof. Fix e x = 2 _1 , a Borel set B C [0, 1] with |B| < 2~ JiV i = r] . Let 
p > 2 be the unique integer such that 

(38) 2- Jn p <\B\< 2~ Jjv p-i. 
Let us distinguish two cases: 

• 2~ ejN p-i < |B| < 2 _Jn p-i : By fl3S]), B intersects at most 2 d cubes 
I' G J-p-i- If there is no such cube then m$(B) = 0. Otherwise, 
denoting by I' one of these cubes, using (I2§j) and (I3"B"1) we find that 

m e {B) < 2 d -m e {I') < 2 d ■ 2~ djN v-^ l ~T^ ) 

< C ■ \B\o {1 -— ] < \B\»- £1 . 

when p is sufficiently large. Recall that p is related to the diameter of 
B: the smaller \B\ is, the larger p becomes. 

• 2 n p < |B| < 2 N p- X : We will determine a sufficiently small 
rji G (0, r/o) later and will suppose that \B\ < rji. For small |-B|'s, that 
is, for large p's, B intersects at most one cube I' G J- p -\. If there is 
no such cube then me(B) = 0. Hence we need to deal with the case 
when such a cube I' exists. Obviously, \B\ < = 2~ n p- 1 . The mass 
mo(I') is distributed evenly on the cubes B((k + e)2~ JiV p, 2~ 9Jn p _1 ) C 
V. By (USD, J Np > 100 • 9J Np _ x . On one hand, we saw in ([33]) that 
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AJ' > \2~ dejN p-^2 djN v . We deduce that the mass of a ball I in T p 
included in V has m^-mass which satisfies 

(39) m e {I) = m e {I')^jr < m e (I')2 1+dej ^ dJ - P . 

p 

On the other hand, since B is within a cube of side length 2\B\ the num- 
ber of cubes of generation p (i.e. of the form B((k + e)2~ jN p , 2~ 9Jn p~ 1 )) 
intersecting B is less than A d \B\ d 2 djN p . 

Hence, combining Q22J), pjj and l^- 1 / 6 > 2 Jn p~ 1 , we find that 

m e (B) < m ^( J ) 

< A d \B\ d 2 djN pme(I')2 1+dejN p-^ djN p < C\B\ d 2 dejN p^m e (I') 

< C\B\ d 2 dejN p- 1 2~ djN p- l( ' 1 ~^ T ^ < C\B\ d ■ 2 dJjv p-i (e_1+ ^T^ 

< C\B\ d ■ \B\-^ ~ 1+ ^ < \B\^~T^ < \B\i~ B1 , 

the last inequality being true for large p, i.e. for Borel sets B of diam- 
eter small enough (by the same argument as above). 
We can thus choose % G (0,770) so that 

when \B\ < 771, m s (B) < \B\v~ El . 

Fix now £2 = 2~ 2 . By the same method as above, we find < r/ 2 < t]\ 
such that if \B\ < r/ 2 , 

m {B) < \B\%- £2 . 

We iterate the procedure: V p > 1, there is < r) p < r) p -i such that 

if \B\ < %, m e (B) < \B\^~ £p , where e p = 2~ v . 

In order to conclude, we consider a map ip built as an increas- 
ing continuous interpolation function which goes through the points 
(?7p+i, £p) p >i and (771, £1). The shift in the indices in the sequence is 
introduced so that e p < ip(x) < e p _i holds for x G [r] p+ i y r] p ]. Hence 
(|37|) holds true for every Borel set B satisfying \B\ < r\ := 771. □ 



We can now conclude our results on the values of the spectrum of \x. 
Proposition 5.8. For any h G [0, d), d^{h) = h. 
Proof. Let h G (0, d), and let 9 = d/h > 1. Recall that 
%{h) = {xe [0, l} d : h^x) < h} = |J 
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By Proposition 15. 3[ Ag C E^{h), hence by Proposition 12.11 we have 
dim^ < dim E^{h) < h. 
Let us write 

A e =(Aor\E lt {hj) |J (\jA e n%{h-l/n)y 

n>l 

Now, consider the measure mg provided by Theorem 15.51 Since the 
Cantor set Cg is the support of m e and since it is included in Ag, we 
have mg(Ag) > rrig{Cg) > 0. 

For any n > 1, dim w (A$ fl E^{h — l/n)) < dim n E fl (h — 1/n) < 
h — 1/n < h = d/9 again by Proposition 12.11 Since we proved in 
Theorem 15.51 that dim^m^ > d/9, by Property OH]) we deduce that 
m e (Ao n %{h - l/n)) = 0. 

Combining the above, we see that mg(Ag) = mg^Ag fl E^(h)^ > 0, 

hence dim% E^{h) > dim-^^ fl E^h) > d/9 = h. We already had the 
corresponding upper bound, hence the result for h G (0, d). 

It remains us to treat the case h = 0. 

For h = 0, we consider the set Aoo = Og^Ag = On>i*A-n- This 
set is non-empty and uncountable, since each An contains a dense 
Gs subset of [0, l] d , namely Hp>i U p >p int(^4.7v,p) and the countable 
intersection of dense Gs sets is still dense Gs- Moreover, by Proposition 
I5.3[ every x G Aoo has exponent for fi. Hence, Aoo C E^O) and 
dim H E,Jp) = 0. □ 

References 

[1] V. Aversa, C. Bandt, The multifractal spectrum of discrete measures. 18th 
Winter School on Abstract Analysis (1990), Acta Univ. Carolin. Math. Phys. 
31(2) (1990), 5-8. 

[2] J. Barral, Continuity of the multifractal spectrum of a random statistically 
self-similar measures, J. Theor. Probab. 13, 1027-1060 (2000). 

[3] J. Barral, S. Seuret, Combining multifractal additive and multiplicative chaos, 
Commun. Math. Phys., 257(2) (2005), 473-497. 

[4] J. Barral, B.M. Mandelbrot, Random multiplicative multifractal measures, 
Fractal Geometry and Applications, Proc. Symp. Pure Math., AMS, Provi- 
dence, RI, 2004. 

[5] J. Barral, S. Seuret, The multifractal nature of heterogeneous sums of Dirac 
masses,Math. Proc. Cambridge Philos. Soc, 144(3) 707-727, 2008. 

[6] J. Barral, S. Seuret, Threshold and Hausdorff dimension of a purely discontin- 
uous measure, Real Analysis Exchange, 32(2), 455-472, 2007. 

[7] J. Barral, S. Seuret, Information parameters and large deviations spectrum of 
discontinuous measures, Real Analysis Exchange, 32(2), 429-454, 2007. 



TYPICAL BOREL MEASURES ON [0, l] d SATISFY A MULTIFRACTAL FORMALISM 



[8] G. Brown, G. Michon, J. Peyriere, On the multifractal analysis of measures, 

J. Stat. Phys. 66 (1992), 775-790. 
[9] Z. Buczolich, J. Nagy, Holder spectrum of typical monotone continuous func- 
tions, Real Anal. Exchange 26 (2000/01), 133-156. 
[10] K.J. Falconer, Fractal Geometry, John Wiley, Second Edition, 2003. 
[11] K.J. Falconer, Techniques in Fractal Geometry, John Wiley & Sons, 1997. 



[12] S. Jaffard, Old friends revisited: the multifractal nature of some classical func- 
tions, J. Fourier Anal. Appl. 3(1) (1997), 1-21. 

[13] S. Jaffard, The multifractal nature of Levy processes, Probab. Theory Relat. 
Fields 114 (1999), 207-227. 

[14] L. Olsen, A multifractal formalism, Adv. Math. (1995) 116, 92-195. 

[15] L. Olsen, N. Snigireva, Multifractal spectra of in-homogenous self-similar mea- 
sures. Indiana Univ. Math. J. 57 (2008), no. 4, 1789-1843. 

[16] L. Olsen, Typical L q - dimensions of measures. Monatsh. Math. 146 (2005), no. 
2, 143-157. 

[17] L. Olsen, Typical upper L q -dimensions of measures for q e [0,1]. Bull. Sci. 

Math. 132 (2008), no. 7, 551-561. 
[18] Y. Pesin, Dimension theory in dynamical systems: Contemporary views and 

applications, Chicago lectures in Mathematics, The University of Chicago 

Press, 1997. 

[19] D. Rand, The singularity spectrum /(a) for cookie- cutters, Ergod. Th. Dynam. 
Sys. (1989), 9, 527-541. 

[20] R. Riedi, B.B. Mandelbrot, Exceptions to the multifractal formalism for discon- 
tinuous measures, Math. Proc. Cambridge Philos. Soc, 123 (1998), 133-157. 

Zoltan Buczolich - Department of Analysis, Eotvos Lorand Univer- 
sity, Pazmany Peter Setany 1/c, 1117 Budapest, Hungary 

Stephane Seuret - LAMA, CNRS UMR 8050, Universite Paris-Est 
Creteil Val-de-Marne, 61 avenue du General de Gaulle, 94 010 CRETEIL 
Cedex, France 



